THE TOPOLOGICAL ENTROPY OF BANACH SPACES 
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Abstract. We investigate some properties of (universal) Banach spaces of real 
functions in the context of topological entropy. Among other things, we show 
that any subspace of C([0, 1]) which is isometrically isomorphic to i\ contains a 
functions with infinite topological entropy. Also, for any t £ [0, oo], we construct 
a (one-dimensional) Banach space in which any nonzero function has topological 
entropy equal to t. 



1. Introduction 

Let C([0, 1]) denote the set of all continuous functions / : [0, 1] — > R equipped with 
the supremum norm. A theorem of Banach and Mazur [2] states that the Banach 
space C([0, 1]) is universal, i.e., every real, separable Banach space X is isometrically 
isomorphic to a closed subspace of C([0, 1]). It is known that one can require more 
properties of the functions of C([0, 1]) in the image of X: a universal space containing 
only the zero function and nowhere differentiable functions [7J, resp. consisting of 
the zero function and nowhere approximatively differentiable and nowhere Holder 
functions [3J has been proved. On the other hand, no universal space can consist 
of functions of bounded variation [4J and every isometrically isomorphic copy of i\ 
(i.e., the space of sequences with 1-norm) in C([0, 1]) contains a function which is 
non-differentiable at every point of a perfect subset of [0, 1], see [6]. 

In this paper we are going to investigate some properties of (universal) Banach spaces 
of real functions of a real variable in the context of topological entropy. We show 
how to construct a universal Banach space using the zero function and functions 
with infinite topological entropy - Theorem [3l and as a supplement of the result 
from [6] we show that any subspace of C([0, 1]) which is isometrically isomorphic to 
l\ contains a functions with infinite topological entropy - Theorem [2j Finally, for 
any t £ [0, oo] we construct a (one-dimensional) Banach space in which any nonzero 
function has its topological entropy equal to t - Theorem 0J 
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2. Preliminaries and auxiliary results 



Let Cb(X) denote the set of all bounded continuous functions / : X — > R equipped 
with the supremum norm. Clearly, C&(R) is a non-separable Banach space. Let [a, b] 
be a closed finite subinterval of R. We identify / : [a, b] — > R with its extension 



(1) 



(Ex/)(x) 



f(x) if x e [a,b]; 
f(b) if x > b; 
/(a) if x < a. 



Under this identification, C([a,b]) C Cf>(R). We will deal with the topological en- 
tropy of maps from Cft(R) defined as h top (f) := h top (f\-j(^) - see [H Chapter 4]. 



The well known Banach - Mazur Theorem states that the Banach space C([0, 1]) is 
universal, i.e., every real, separable Banach space T> is isometrically isomorphic to a 
closed subspace of C([0, 1]). Since by our convention, C([0, 1]) is a closed subspace of 
Cfe(R), the non-separable space Cfe(R) is also universal. In our paper we will restrict 
ourselves to separable universal Banach spaces only. 

Following [I] we recall the notion of horseshoe. 



Definition 1. A function f £ C?,(R) is said to have a <i-horseshoe if there exist 
d subintervals I\,l2, ■ ■ ■ ,Id o/R with disjoint interiors such that f(Ii) D Ij for all 
1 < i,j < d. 

Proposition 1. [5j If f £ Cb(R) has a d-horseshoe then htop(f) > logcf. 



In the next lemma we denote by F{X) a linear space of functions / : X — > R. 

Lemma 1. Given n linearly independent functions in F(X), there exist n points 
Xi, . . . , x n E X such that the vectors 



( fi(xi) \ 

fl(x2) 

are linearly independent in R n . 



/ / 2 (*i) \ 

\ f2(Xn) ) 



( fn(xi) \ 
fn{x2) 

V fn{x n ) J 



Proof. This is clear if n = 1. Assume now by induction that the lemma holds for 
k < n and points x%,...,X}~- For the unique linear combination such that fk+i(xi) = 

aif\{xi) H h a k fk(xi) for all 1 < i < k. Now if fk+i(x) = aifi(x) H h a k f k {x) 

for all x € X, then /i, . . . , f k +\ are linearly dependent, contrary to our assumption. 
So there must be some other point x k +i for which f k +i{xk+\) ^ a\fi{xk+\) + • • • + 
o-kfk{xk+\)-, which concludes the induction step. □ 
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3. The Main Theorems 

Definition 2. For a given set B C C&(R), let 

h+ op (B) = snp{htop(f):feB}, 

h to P (B) = ' m ^{hto P (f) f is non-zero}. 

Theorem 1. If a linear space B C C&(R) has dimension n, then 

/i+,(B)>log(n-l). 
In particular, h^ op (B) = oo if dim(B) = oo. 

Proof. Take fi,...,f n G linearly independent and find points j • • • ? as m 
Lemma [TJ We can assume that x\ < %2 < • • • < x n . Form a linear combination 
/ = a\f\ + • • • + a n f n such that f{x.{) = X\ if i is odd, and f(xi) = x n if i is even. 
Then / has an (n — l)-horseshoe, so from Proposition Q] we get ht op (f) > log(n — 1) 
as required. □ 

Example 1. (i) Let [a,b] be a closed subinterval o/R. Given a continuous function 
f : R -> R, let 

f{x) ifxe [a,b]; 
(Cr [aM f)(x)= I f(b) ifx>b; 

f(a) ifx<a, 

be the cropped version of f . Clearly Cr\ a uf € C([a,b]) C Cfi(R). Let 

P n ~ 1 = {Cr^^p : p 6 C(R) is a polynomial of degree < n — 1}. 

T/ien P n_1 /ias dimension n, each f € P n_1 is at most n — 2-modal, so our definition 
of the entropy h top (f) and [U Theorem 4.2.4] imply that ht op (f) < log(n — 1). This 
shows that the bound in Theorem [7] is sharp. 

(ii) Let 

P = {Cr[ a ^p : p £ C(R) is a polynomial }. 

TTien P is a normed linear subspace of C([a,b\) and dim(P) = oo, hence by The- 
oremUl hf (P) = oo. By the same argument as above, the entropy of any p 6 P 
satisfies ht op (j>) ^ logdeg(p), so ii is finite. 

Theorem [1] does not answer the question whether every infinite dimensional Banach 
space A C C&(R) contains a function with infinite entropy. Our next example shows 
that in general it is not the case. 

Example 2. For n 1 and a£l, let f na : R — > R 6e given by 

' a .(x-2 + i)-(2-^-x) tfxeJ„:=[2-± 2--J 



fn,a{x) 



n +l -v v * >- "n • L n+lJ 
otherwise. 



Clearly f n>a is unimodal, so its entropy ht op (fn,a) < log 2. Consider the smallest 
Banach space Q (subspace of C&(R) mtt supremum norm) containing all finite sums 
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/i,ai + h,a 2 H 1- /n,a„ • ^/ien dim(Q) = oc, liim^- /(x) = for each f G Q and 

if 

max{x G R: f(x) = 1} G J n , 

f/ien since f/ie modality of f\^ j__L_] i s °^ most 2n and f 2 {x) = for x £ [1, 1— ^pj], 
we conclude that h top (f) ^ log(2n + 1). 

As a counterpart of the previous example we will prove the following theorem. 

Theorem 2. Let .4 C C([0, 1]) be isometrically isomorphic to l\. Then A contains 
a function with infinite topological entropy. 



Proof. Let <3? be an isometrical isomorphism ensured by the statement, so $(^i) = A. 
For i G N let = {eij)f =1 G i\ be defined by 

where <Jy is the Kronecker delta. Then for every n G N and every choice of distinct 
positive integers . . . , i(n) 

II ±e i( i) ± • • • ± e i(n ) ||^ =n. 

Denote f\ = $(ej) eic C([0, 1]), i G N. Clearly = 1; in particular for every 
xG[0,l], 

(2) \fi(x)\ < 1- 

Claim 1. For every s = (sj)j G {1, — 1} N there exists a point x G [0, 1] such that the 
sequence (/j(a;))ieN is equal to either s or —s. 



Proof. Assume that for some n, 

V x G [0,1]: (fi(x))U + and (-*i)?=i; 

then ^ implies | J27=i s ifi( x )\ < n f° r every x G [0, 1]. This contradicts the equali- 
ties 



(3) || ^SieiW^ = \\y^Sif, 



n 

"ill = n. 

i=l i=l 



Thus, for each n G N one can find a point x n G [0, 1] for which either (fi(x n ))f =1 = 
{si)f =1 or (fi(x n ))f =1 = (— Taking a limit point x of the sequence (2?n)n> from 
the continuity of the functions /j we get either (fi(x)) = s or (fi(x)) = — s. □ 
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For n > 1 define the matrix A n = (afj)fj =1 by aij = (—1)* for 1 ^ j < i and 
dij = (— when i ^ j ^ n. For instance, the particular matrix Ag is 



f+l 


+1 


+1 


+1 


+1 


+1 


+1 


+1\ 


+1 


-1 


-1 


-f 


-1 


-1 


-f 


-f 


-1 


-1 


+1 


+1 


+1 


+1 


+1 


+1 


+1 


+1 


+1 


-f 


-1 


-1 


-f 


-f 


-1 


-1 


-f 


-f 


+1 


+1 


+1 


+1 


+1 


+1 


+1 


+1 


+1 


-1 


-f 


-f 


-1 


-1 


-f 


-f 


-1 


-1 


+1 


+1 


V+ 1 


+1 


+1 


+1 


+1 


+1 


+1 


-v 



One can easily verify the following fact. 

Claim 2. For any f3 £ W 1 , the linear equation A n a = (3 has a unique solution a 
given by the formulas 



ft + ft 



ft + (-i)" +1 ft, 



(4) on = 7— ni+ig * i = 1 ,---,n-l, a r , 
In particular, max|aj| max|ft|. 

Let us denote the i-th row of the matrix A n by a™ = (a|\, af 2 , • • • , By Claim [H 
for each n > 1 there are distinct points x™, . . . , x™ £ [0, 1] such that either 

(5) / 1 (x?) = ... = / 2 n(x?) = l, (/2»+l(x?),/2»+2(a;?),--- ,/2« + n(xD) = af ! 
or 

(6) /i(x?) = -.. = /2»(x?) = -l, (/ 2 «+i(^),/ 2 » +2 (x?),--- )) = -<*?■ 

Put X ra = {x™, . . . , x™}. Since n = card(X n ) is growing to infinity, one can consider 
subsets X' n C X n satisfying 

(7) lim card(X' ) = oo, lim diam(X^) = 0. 

n— >oo ' n— >oo 

Passing to a subsequence if necessary, we can assume that X' n — > xo € [0, 1], i.e., 

(8) V e > 3 n V n > n : C (x - e, x Q + e). 

Now, using ([5]) and ([6]), we obtain that either (/i(xo))i = or (/i(a?o))i = (— 
Without loss of generality assume the first possibility. Notice that then 

(9) Vn>l: (/ 2 n + i(xo),/2»+2(^o),-- - , /2»+nOo)) = «1 ■ 
We can formally put 



oo n 

(10) e = x ei + X) X] Q fc e 2™+fc> *(e) = /O) = zo/i 

n=2 fc=l 



oo n 
n=2 fc=1 
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where coefficients a n = (a™, a^, • • • , aJJ) satisfy a linear equation A n a n = f3 n , j3 n = 
(/3f , • • • , /3") € R n . It can be easily seen that / 6 A if and only if 

oo n 
J^^KI < OO. 

n=2k=\ 

Moreover, if /3™ = for each n and / € C([0, 1]) then f(xo) = xq by the equation 
^0/1(^0) = %0 an d the property ([9]) implying 

n 

^2 a kh n +k( x o) = for each n. 
k=l 

Using Claim [2] we will show in the sequel that there exists a sequence (/3 n = 
(0, P2 , ■ ■ ■ 5 fin))n such that the corresponding function / given by (fTUj) satisfies f £ A 
and htop(f) = 00. In what follows we denote 

m n 

51 (x) = x /i(x), g m (x) = g^x) + ^2^2alf 2 ™ + k(x), m ^ 2. 

n=2 fc=l 

Let u(f,X) = sup x yeX \f( x ) — f(y)\ denote the oscillation of a function / on a set 
X. For a positive e(i) we use the notation J(i) = [xq — s(i),xo + e{i)\. The zero 
element in R n is denoted by n . Let (7 m ) m( =N be a sequence of positive numbers 
satisfying for each m 

00 

(11) 7m > Yl 2 (* + 3 )7*- 

i=m+l 



Step 0. n(0) = 1. 

Step 1. We can find values e(l) > and n(l) > n(0) + 1 such that 

00 

(12) e(l)+oj(g n{0) ,J(l)) <7i-^2(i + 3) 7 i, 

i=2 

We put /3 n = n for each n(0) < n < n(l); the coefficients a^ l \ k = 1, . . . , n(l) are 
gained as the unique solution of the linear equation A n n)Oi n ^' = j3 n<(1 \ where (as 

we already know) j3™ = 0, = ( — l) J 7i 5 j = 1)2,3,4 and /3™ = otherwise. 

Step m. We can find values e(m) > and n(m) > n(m — 1) + 1 such that 

00 

(13) e(m) +u(g nim _ 1) , J{m)) < j m - ^ 2(i + 3)j u 

i=m+l 

j(mj m A n(m) _j < x. (2) < • • • < x i{m+2) < x i(m+3) }. 
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We put (3 n = n for each n(m — 1) < n < n(m + 1); the coefficients a^ m \ k = 
1, . . . , n(m) are gained as the unique solution of the linear equation A n c m \d n v n > = 

f3 n{m \ where /3™ (m) = 0, ffffi = (-l) J 7 m , j = 1, . . . , m+3 and /?™ (m) = otherwise. 

Since by Claim [21 a£ = for n ^ n(m), \a£ \ ^ 7 m and by Q there are at most 
2(m + 3) nonzero coefficients ct^ m \ one can see that by our choice of the /3's 

oo n oo n(m) oo 

E E ki < E E K (m) i < E 2 (- + < °°- 

n=2 fc=l m=l fc=l m=l 

Thus, the function / given by the above coefficients a£ and the formula (|10p belongs 
to the space A. Using the equality g n (m-i)( x o) = and (jlip. (fT3|) we get for 
j ^ m + 3 odd 

oo 

/(^(/) ) < +w(5 n ( TO _ 1) , J(m)) -7 m + ^ 2(z + 3)7i ^ x - e(m) 
and analogously for j ^ m + 3 even 

oo 

f(x"(jf) > x o ~ u(g n (m-i),J(™)) +lm - E 2 (i + %hi ^ x o + e(m). 

i=m+l 

At the same time [x™^T\ C J(m) = [a^ — e(m),a?o+£(m)], hence the function 

/ has an (m + 2)-horseshoe (created by the points x ^^\ x ^^\ ■ ■ ■ j x ™(^+3)) on the 
interval J{m). It means that htop(f) ^ log(m+2) and m can be arbitrarily large. □ 

Theorem 3. There is a universal Banach space A C C&(R) suc/i i/iai ht op (f) = oo 
/or ewery non-zero f from A. 



Proof. Take p n = 2 n for n > and {(?n}n>o a decreasing sequence such that q$ = 1, 
<?n > for all n, q> n /p n ^ oo, but q n y 0. Choose intervals I n — [^Pm \Pn\ and 
Jn = (§Pn; §Pn) 3 4, both 'centered' at p n . Notice also that the J n 's are adjacent: 
|p n is the common boundary point of J n and J n +i- Now for a function / £ C([0, 1]), 
construct g := ^(/) G C&(R) as follows, see Figure [U 



g(y) 



*•■/(£-§) 
o 

o 

by linear interpolation 



if y = 0; 

if y £ I n for some n > 0; 
if y G U n dJ n ; 

if y > S; 

if y G U„(J„\I„); 
if y < 0; 



Let „4 = *(C([0, 1])) C C([-|, I]) equipped with the norm (q = 1) 



sup|y(y)| = 



sup \g(y)\ 
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Figure 1. The maps / G C([0,1]) and *(/) = g G C([-|,f]), 
= (|r,gn = (l) n , n > 0. 

so ^ is an isometrical isomorphism and A is a separable Banach space. 
If / is not constant zero, then g = ^(/) is not constant zero either and 

sup \g(y)\ = q n \\f\\ > 0. 
y&In 

Fix d G N arbitrary. Since q n /p n = Qn/2~ n oo, there is an n G N such that 

ffnll/H >2-«+ d =p n _ d . 

Since {^ji is decreasing and g(±dJi) = for all i (where — Jj = {y : — y G Jj}), it 
follows that g(Ii) = g{—I%) ^ [0, max J n _^ +1 ] or [— max J n _^ +1 , 0] for all n — d+1 < 
i < n. Hence, within the intervals J n -d+i, ■ ■ ■ , Jn, or within —J n -d+i, ■ ■ ■ , —Jni we 
can choose d intervals that form a d-horseshoe. This implies that ht op (g) > logd. 
As d was arbitrary, ht op (g) = oo. 

For a real, separable Banach space B we will find an isometrical isomorphism <3? : 
B — > A. Since by the Banach-Mazur Theorem the space C([0, 1]) is universal, 
there is an isometrical isomorphism $ : B — > C([0, 1]). Using the above constructed 
isometrical isomorphism ^ : C([0, 1]) — > A, the required <£> is just \P o $. □ 

Remark 1. Recall that f G C a (M) (f is a-H61der on M.) for some a G (0, 1) if 

J I/O) - f(y)\ ^ to n / I l^i 

sup < — j j : x, y G R, < x - y < 1 

For some fixed a G (0,1), if we choose q n = p® and f G C a ([0, 1]), then *(/) 
is a-Holder on R. Therefore A a := ^ r (C a ([0, 1])) C C?(R) is a normed (infinite 
dimensional) linear space such that ht op (f) = oo for every non-zero f from A a . 



j < oo. 



ENTROPY OF BANACH SPACES 



9 



4. Entropy of one-dimensional Banach spaces 

Even if dim(S) = 1, it is still possible that hf op (B) = oo. As the following example 
shows, the upper bound for the entropy need not be attained. 

Example 3. Let B be spanned by f(x) = sinx, then Xf admits a d-horseshoe 
whenever |A| > 2nd. Therefore hf (B) = oo. 

The above example also shows that there is no sensible upper bound for hf op (B) in 
terms of dim(£>) only. However, h^~ op (B) = - see Definition [2j 

In this section we will be investigating the equality h^ op {B) = hf op {B) for one- 
dimensional subspaces B of Cb(R): so far we know that for some B, 

• h^ op {B) = h\ ~ op {B) = oo (easy consequence of Theorem [2D 

• h^j~ (B) = h^ op (B) = (B is spanned by a monotone map) 

The following statement shows that the entropy can behave extremely rigidly on a 
one-dimensional subspace of Cb( 



Theorem 4. For any t £ [0, oo], there exists a function f £ C&(M) such that for 
13 = {^f}xm satisfies h^ op (B) = hf op (B) = t. 

Proof. The case t = and t = oo were covered previously, so let t £ (0, oo) arbitrary 
and take an odd integer d > e*. 

Let 9 a : [0, oo) — > [0,oo) be a one-parameter family (with a £ [0,1]) of at most 
ci-modal continuous maps such that for each a £ [0,1], # a ([9,10]) C [9,10] and 
9 a (x) = x whenever x ^ (9, 10), #o is the identity, and 9\ has a full d-horseshoe on 
[9, 10]. In the C 1 topology for maps of fixed modality, topological entropy depends 
continuously on the map, see pfl Cor. 4.5.5], so there is no loss in generality in 
assuming that h top (X ■ 6 a ) is continuous in both a £ [0, 1] and A £ [^j, ^]. (Note 
that htop(X-Oa) = for A ^ outside this interval.) Therefore r a = sup A>0 hto P (X-9 a ) 
is is continuous in a as well, and ro = 0, n = logd > t. Therefore there is a* such 
that r a * = t. Fix 9 = a * . 

Next let {Aj}j>o be a denumeration of the positive rationals such that Ai = 1 and 
(14) A n+ i ^ 2A n for all n > 0. 

Let x n = 4 _n and I n = [0.9x n , x n ] for n > 0. Now we set 

A « ■ ft • (£ • X ) if X € I n ; 

if x = 0; 

jt x \ _ ) 10 if x > 10; 

by linear interpolation if x £ (0, 10) \ U n I n ; 

f(-x) if x < 0. 
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Fix A > 0. By assumption (fT4|) we have that Xf(x) < Xf(y) for all x 6 I n +i, y € I n 
and n > 0. It is not hard to see that every orbit with respect to Xf can visit only 
finitely many intervals I n , and at most one of them infinitely often. Therefore, if we 
choose some x > 0, then oj(x) can only belong to a single I n , and only if the diagonal 
intersects the box x Xf(I n ). By our choice of a* (and hence 0), ht op (Xf\i n ) < t. 
Since x > is arbitrary, ht op (Xf) < t. 

For e > let A* satisfy h top (X*Q) ^ t — e. Since {A n } n >n is dense in [0, oo) there is 
some interval I m such that A m A is sufficiently close to A* hence htop{X m XQ) ^ t — 2e 
and also h t0 p(Xf\j m ) ^ t — 2e. This shows that h top (Xf) > t, and so we have 
htop(Xf) = t. 

Finally, the dynamics of —Xf on (— oo, 0] is conjugate to the dynamics of Xf on 
[0, oo), so also h top (—Xf) = t. □ 
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